Syntax for free: representing syntax with binding using parametricity

We show that, in a parametric model of polymorphism, the type ∀ α. ((α → α) → α) → (α → α → α) → α is isomorphic to closed de Bruijn terms. That is, the type of closed higher-order abstract syntax terms is isomorphic to a concrete representation. To demonstrate the proof we have constructed a model of parametric polymorphism inside the Coq proof assistant. The proof of the theorem requires parametricity over Kripke relations. We also investigate some variants of this representation

Quantum Inequalities and Singular Energy Densities

There has been much recent work on quantum inequalities to constrain negative energy. These are uncertainty principle-type restrictions on the magnitude and duration of negative energy densities or fluxes. We consider several examples of apparent failures of the quantum inequalities, which involve passage of an observer through regions where the negative energy density becomes singular. We argue that this type of situation requires one to formulate quantum inequalities using sampling functions with compact support. We discuss such inequalities, and argue that they remain valid even in the presence of singular energy densities.Comment: 18 pages, LaTex, 2 figures, uses eps

Scalar Field Quantum Inequalities in Static Spacetimes

We discuss quantum inequalities for minimally coupled scalar fields in static spacetimes. These are inequalities which place limits on the magnitude and duration of negative energy densities. We derive a general expression for the quantum inequality for a static observer in terms of a Euclidean two-point function. In a short sampling time limit, the quantum inequality can be written as the flat space form plus subdominant correction terms dependent upon the geometric properties of the spacetime. This supports the use of flat space quantum inequalities to constrain negative energy effects in curved spacetime. Using the exact Euclidean two-point function method, we develop the quantum inequalities for perfectly reflecting planar mirrors in flat spacetime. We then look at the quantum inequalities in static de~Sitter spacetime, Rindler spacetime and two- and four-dimensional black holes. In the case of a four-dimensional Schwarzschild black hole, explicit forms of the inequality are found for static observers near the horizon and at large distances. It is show that there is a quantum averaged weak energy condition (QAWEC), which states that the energy density averaged over the entire worldline of a static observer is bounded below by the vacuum energy of the spacetime. In particular, for an observer at a fixed radial distance away from a black hole, the QAWEC says that the averaged energy density can never be less than the Boulware vacuum energy density.Comment: 27 pages, 2 Encapsulated Postscript figures, uses epsf.tex, typeset in RevTe

Circadian rhythms mediate infection risk in \u3ci\u3eDaphnia dentifera\u3c/i\u3e

Biological rhythms mediate important within-host processes such as metabolism, immunity, and behavior which are often linked to combating disease exposure. For many hosts, exposure to pathogens occurs while feeding. However, the link between feeding rhythms and infection risk is unclear because feeding behavior is tightly coupled with immune and metabolic processes which may decrease susceptibility to infection. Here, we use the Daphnia dentifera–Metschnikowia bicuspidata host–pathogen system to determine how rhythms in feeding rate and immune function mediate infection risk. The host is known to have a nocturnal circadian rhythm in feeding rate, yet we found that they do not exhibit a circadian rhythm in phenoloxidase activity. We found that the time of day when individuals are exposed to pathogens affects the probability of infection with higher infection prevalence at night, indicating that infection risk is driven by a host\u27s circadian rhythm in feeding behavior. These results suggest that the natural circadian rhythm of the host should be considered when addressing epidemiological dynamics

Circadian rhythms mediate infection risk in \u3ci\u3eDaphnia dentifera\u3c/i\u3e

Biological rhythms mediate important within-host processes such as metabolism, immunity, and behavior which are often linked to combating disease exposure. For many hosts, exposure to pathogens occurs while feeding. However, the link between feeding rhythms and infection risk is unclear because feeding behavior is tightly coupled with immune and metabolic processes which may decrease susceptibility to infection. Here, we use the Daphnia dentifera–Metschnikowia bicuspidata host–pathogen system to determine how rhythms in feeding rate and immune function mediate infection risk. The host is known to have a nocturnal circadian rhythm in feeding rate, yet we found that they do not exhibit a circadian rhythm in phenoloxidase activity. We found that the time of day when individuals are exposed to pathogens affects the probability of infection with higher infection prevalence at night, indicating that infection risk is driven by a host\u27s circadian rhythm in feeding behavior. These results suggest that the natural circadian rhythm of the host should be considered when addressing epidemiological dynamics

Dependent Types for Pragmatics

This paper proposes the use of dependent types for pragmatic phenomena such as pronoun binding and presupposition resolution as a type-theoretic alternative to formalisms such as Discourse Representation Theory and Dynamic Semantics.Comment: This version updates the paper for publication in LEU

Coeffects: Unified static analysis of context-dependence

Monadic effect systems provide a unified way of tracking effects of computations, but there is no unified mechanism for tracking how computations rely on the environment in which they are executed. This is becoming an important problem for modern software – we need to track where distributed computations run, which resources a program uses and how they use other capabilities of the environment. We consider three examples of context-dependence analysis: liveness analysis, tracking the use of implicit parameters (similar to tracking of resource usage in distributed computation), and calculating caching requirements for dataflow programs. Informed by these cases, we present a unified calculus for tracking context dependence in functional languages together with a categorical semantics based on indexed comonads. We believe that indexed comonads are the right foundation for constructing context-aware languages and type systems and that following an approach akin to monads can lead to a widespread use of the concept

Classical Scalar Fields and the Generalized Second Law

It has been shown that classical non-minimally coupled scalar fields can violate all of the standard energy conditions in general relativity. Violations of the null and averaged null energy conditions obtainable with such fields have been suggested as possible exotic matter candidates required for the maintenance of traversable wormholes. In this paper, we explore the possibility that if such fields exist, they might be used to produce large negative energy fluxes and macroscopic violations of the generalized second law (GSL) of thermodynamics. We find that it appears to be very easy to produce large magnitude negative energy fluxes in flat spacetime. However we also find, somewhat surprisingly, that these same types of fluxes injected into a black hole do {\it not} produce violations of the GSL. This is true even in cases where the flux results in a decrease in the area of the horizon. We demonstrate that two effects are responsible for the rescue of the GSL: the acausal behavior of the horizon and the modification of the usual black hole entropy formula by an additional term which depends on the scalar field.Comment: 25 pages, 2 figures; paper substantially rewritten, major changes in the conclusion

Vacuum Polarization and Energy Conditions at a Planar Frequency Dependent Dielectric to Vacuum Interface

The form of the vacuum stress-tensor for the quantized scalar field at a dielectric to vacuum interface is studied. The dielectric is modeled to have an index of refraction that varies with frequency. We find that the stress-tensor components, derived from the mode function expansion of the Wightman function, are naturally regularized by the reflection and transmission coefficients of the mode at the boundary. Additionally, the divergence of the vacuum energy associated with a perfectly reflecting mirror is found to disappear for the dielectric mirror at the expense of introducing a new energy density near the surface which has the opposite sign. Thus the weak energy condition is always violated in some region of the spacetime. For the dielectric mirror, the mean vacuum energy density per unit plate area in a constant time hypersurface is always found to be positive (or zero) and the averaged weak energy condition is proven to hold for all observers with non-zero velocity along the normal direction to the boundary. Both results are found to be generic features of the vacuum stress-tensor and not necessarily dependent of the frequency dependence of the dielectric.Comment: 16 pages, 4 figures, Revtex style Minor typographic corrections to equations and tex

Propositions as Sessions

Continuing a line of work by Abramsky (1994), by Bellin and Scott (1994), and by Caires and Pfenning (2010), among others, this paper presents CP, a calculus in which propositions of classical linear logic correspond to session types. Continuing a line of work by Honda (1993), by Honda, Kubo, and Vasconcelos (1998), and by Gay and Vasconcelos (2010), among others, this paper presents GV, a linear functional language with session types, and presents a translation from GV into CP. The translation formalises for the first time a connection between a standard presentation of session types and linear logic, and shows how a modification to the standard presentation yield a language free from deadlock, where deadlock freedom follows from the correspondence to linear logic. Note. Please read this paper in colour! The paper uses colour to highlight the relation of types to terms and source to target. 1